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METHOD FOR TRANSMITTING DATA BETWEEN AT LEAST ONE 
TRANSMITTER AND AT LEAST ONE RECEIVER, TRANSMITTER, 
RECEIVER, AND TRANSMISSION SYSTEM THEREOF 

This invention relates to the field of data 
transmission between a transmitter and a receiver.- More 
precisely, the invention relates to all communication 
systems requiring high data transmission quality, and 
is of special interest for communication systems 
subject to real time constraints. 

In particular, but not exclusively, the invention 
is applied to ARQ (Automatic Repeat Request) type 
transmission protocols, which implement error-checking 
functions within communication systems. Such ARQ 
protocols define a set of data transmission rules, 
structured in successive frames, as packets. 

Many error-checking techniques are generally used 
in communication systems to compensate for loss and/or 
degradation of data transmitted from a source point to 
a destination point. Conventionally, the error checking 
implements transmission error detection and 
retransmission of lost or degraded data. According to a 
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known data retransmission technique, the transmitter 
waits until it has received an explicit discard message 
from the receiver for data lost or degraded during 
transmission, in the form of a feedback message, then 
5 retransmits as soon as possible the data unacknowledged 
by the receiver. 

The invention is applied in particular as part of 
the ARQ error detection and retransmission protocol of 
the HiperLAN/2 (High Performance Local Area Network 

10 Type 2) standard defined by ETSI (European 
Telecommunications Standards Institute) in ETSI 
standard TS 101 761-1 VI . 1 . 1 (2000-04) entitled 
"Broadband Radio Access Network (BRAN) ; HiperLAN 
Type 2; Data Link Control (DLC Layer) Part 1: Basic 

15 Data Transport Functions) . 

The HiperLAN/2 communication standard, also called 
H/2, defines a high-speed low-range radio access 
system, and is advantageously applied to wireless local 
area networks, and wireless access networks. H/2 is a 

20 cellular system wherein each radio cell is controlled 
by an access point, called AP, covering a given 
geographical area, and handling radio resource 
distribution among the various mobile terminals (called 
MT) of the system. H/2 provides three types of 

25 transmission, i.e. uplink, downlink, and direct link 
transmission. 

The HiperLAN/2 ARQ protocol is an ARQ protocol of 
the "Selective Repeat" type, having several additional 
mechanisms. The following is a description of the 

30 general principle of this protocol. 



An identifier, also called sequence number, is 
inserted by the ARQ transmitter into each user data 
packet, also called U-PDU (User Protocol Data Unit) , 
transmitted to the ARQ receiver. This identifier has a 
10-bit length, and is incremented by 1 modulo 2 10 =1024. 

Hereafter, the term PDU will designate a U-PDU 
type user data packet. 

The transmitter maintains a list of the sequence 
numbers it is allowed to transmit, and the receiver 
maintains a list of the sequence numbers it is prepared 
to receive. Each of these lists is designed as a PDU 
window. The sequence number activates the receiver to 
detect a PDU loss, or the reception of a damaged PDU, 
and to inform the transmitter thereof via a feedback 
message. The transmitter then performs a retransmission 
of the PDUs incorrectly received by the receiver. 

A PDU window is characterized by the variable BoW 
(Bottom of Window), on the one hand, and by its size 
K s , on the other hand. 

On the transmitter side, BoW is the smallest 
sequence number associated with a PDU that has not yet 
been positively acknowledged by the receiver. K s is 
then the maximum number of PDUs that can be sent and 
stored in the window waiting for acknowledgement. 

On the receiver side, BoW is the smallest sequence 
number associated with a PDU that has not yet been 
received properly by the receiver. K s is then the 
maximum number of PDUs that can be accepted and stored 
in the receive window, before one of these PDUs is 
transmitted to a higher layer. 



In addition to the sequence number, the ARQ 
receiver or transmitter maintains an acknowledge state 
variable for each PDU of the window indicating whether 
the PDU has been received properly or not. 

In the HiperLAN/2 ARQ protocol, each data packet, 
or PDU, of a receive window is acknowledged selectively 
within a bitmap block, or by a cumulated feedback 
message if all the PDUs preceding or surrounding the 
PDU under consideration in the window, including the 
considered PDU itself, have been received properly. 

This bitmap block is associated with a 
predetermined number of PDUs (8 for HiperLAN/2) having 
consecutive sequence numbers. This association is 
performed as follows: the sequence number space, 
starting at sequence number 0, is divided into 
consecutive sequence number intervals, each interval 
being associated with a given bitmap block. A given 
marker bit within a bitmap block is associated with the 
sequence number having the same position within the 
associated interval of sequence numbers. Thus, a binary 
value of 1 within a bitmap block indicates that the 
PDU, the sequence number of which is associated with 
the bit involved, is acknowledged positively. 
Conversely, a binary value of 0 within a bitmap block 
indicates a - negative acknowledgement of the 
corresponding PDU. 

The bitmap block number corresponds to the 
position occupied by the interval of sequence numbers 
with which it is associated, within the sequence number 
space. A feedback message can transport up to three 
distinct bitmap blocks. 



The ARQ link established between the transmitter 
and the receiver is moreover characterized by the total 
duration of an operating cycle, also called RTT (Round 
Trip Time) . The RTT duration can be defined as the sum 
of the time the ARQ transmitter requires for sending a 
PDU, the time the ARQ receiver requires for receiving, 
processing, and sending a reply to the transmitter as a 
(positive or negative ) feedback message, and the time 
the transmitter requires for analysing this feedback 
message and reading the receiver's reply therefrom 
regarding the PDU involved. 

As part of HiperLAN/2, the receiver's reply 
regarding the acknowledgement of a PDU received can be 
delayed until a certain number of PDUs have been 
received, or can be delayed unintentionally by the 
receiver if no resource is available for transmitting 
it. Therefore, the RTT duration varies for a given ARQ 
link. 

This RTT duration moreover depends on the ARQ 
class of the transmitter and the receiver of the ARQ 
link involved. It is recalled that the ARQ processing 
time of a transmitter is equal to the minimum number of 
frames passing before the transmitter can transmit PDUs 
in response to receiving a feedback message from the 
receiver. Also,- the ARQ processing time of a receiver 
is equal to the minimum number of frames passing before 
the receiver can transmit a feedback message in 
response to receiving one or more PDUs. The ARQ delay 
classes defined in HiperLAN/2, having a value of 0, 1, 
2, or 3, have a direct impact on the processing times 
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of a given ARQ entity (for transmit and receive) . 
Delays have the same value as the class. 

Moreover, each ARQ entity states its ARQ class 
when transmitting and receiving during a so-called 
5 association period, within the H/2 network. Thus, each 
ARQ entity, on both sides of a transmission path, can 
determine the likely RTT minimum value, as well as the 
RTT upper limit that should normally not be reached. 

A disadvantage of the known data transmission 

10 techniques implementing a retransmission of lost or 
degraded data upon explicit acknowledgement, is that 
they offer no adequate solutions in case a feedback 
message is lost or degraded. 

Indeed, when a feedback message is lost or 

15 degraded, the transmitter does not know which PDUs to 
retransmit. It must therefore wait to correctly receive 
a new feedback message, replacing the lost one, 
containing all or part of the acknowledge data of the 
lost message, in order to implement the mechanism of 

20 retransmitting the unacknowledged data. 

Moreover, if the data exchange protocol does not 
allow the transmitter to request a specific feedback 
message or bitmap block, as is the case for instance in 
the HiperLAN/2 ARQ protocol, the transmitter is unable 

2 5 to predict the 'time when it will receive the expected 
feedback message. 

This disadvantage can be a problem when the 
contents of the feedback message are very important to 
the transmitter, especially if the feedback message 

30 contains information required by the transmitter for 
moving the window of PDUs to be transmitted. 
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For certain applications requiring high-speed data 
transmission, and in particular for applications 
subject to real time constraints, the transmitter can 
make the decision, in case of non receipt or late 
receipt of a feedback message, not to retransmit the 
unacknowledged PDUs . In particular, the object of this 
discard phenomenon is to prevent the transmitter from 
retransmitting data that would be useless to the 
receiver, because they would be received too late to be 
taken into account. 

Conversely, still e.g. as part of a 
delay-sensitive radio transmission, a late 

retransmission of PDUs previously received improperly 
can also lead to the implementation of a discard 
mechanism, this time on behalf of the receiver. 

This data " loss at the receiver implies a quality 
degradation of the application implemented at the 
receiving end, in particular when this application is 
especially sensitive to both data loss and delay. 

Another disadvantage of certain prior art 
techniques, and in particular of the HiperLAN/2 ARQ 
protocol, is that they offer no solution to cope with 
possible operating inconsistencies at the receiver. 
Thus, according to the H/2 standard, as the way the 
receiver transmits feedback messages, and the choice of 
their contents (especially the choice of the "bitmap 
blocks they contain) are not standardized, certain 
bitmap blocks can be transmitted with a very long 
delay, and in the worst case scenario, even never be 
transmitted . 



In particular, the object of the invention is to 
compensate for these disadvantages of prior art. 

More precisely, it is an object of the invention 
to provide a data transmission technique implementing 
error detection and retransmission of lost or damaged 
data, offering an optimised solution to the problem of 
a feedback message getting lost or degraded. 

It is also an object of the invention to implement 
a data transmission technique making it possible to 
compensate for the disadvantages of prior art 
techniques according to which, on the one hand, the 
transmitter does not have specific means for requesting 
a specific feedback message or bitmap block, and, on 
the other hand, it can be confronted with possible 
operating inconsistencies of the receiver. 

It is another object of the invention to implement 
a data transmission technique, especially but not 
exclusively adequate for the ARQ protocol, in 
particular for the HiperLAN/2 standard. 

Furthermore, it is an object of the invention to 
provide a data transmission technique allowing 
anticipated retransmission of unacknowledged data 
packets, in case a feedback message is lost or 
degraded. 

It is also' an object of the invention to implement 
a technique for communicating between a transmitter and 
a receiver with high transmission quality. 

As part of ARQ-type protocols, it is another 
object of the invention to avoid untimely 
implementation of the discard mechanism, in particular 
envisaged by the HiperLAN/2 standard. 
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The above objects as well as others that will be 
apparent hereafter, are achieved by means of a method 
for transmitting data between at least one transmitter 
and at least one receiver, in the form of packets of at 
least one data item, each of said data packets being 
associated with an identifier of said packet, said 
receiver periodically sending to said transmitter a 
feedback message comprising at least one bitmap block 
associated with a predetermined number of data packets 
having consecutive identifiers, so as to selectively 
indicate to said transmitter a state of acknowledgement 
(acknowledged or unacknowledged) of each of said data 
packets of said block. 

According to the invention, this transmission 
15 method comprises at least one step of associating at 
least one timer with at least some of said bitmap 
blocks, determining a timeout period beyond which a 
specific operation is to take place, if no 
acknowledgement has been received. 
20 Thus, the invention is based on a totally 

innovative and inventive data retransmission approach 
as part of a communication protocol based on error 
detection and retransmission of lost or damaged data. 
Indeed, the principle of conventional transmission 
25 protocols is. based on the implementation of a data 
retransmission mechanism in response to receiving a 
feedback message indicating that certain PDUs have not 
been received correctly. According to the invention, 
the association of a timer with some bitmap blocks 
makes it possible to implement anticipated data 
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retransmission, prior to receiving a corresponding 
feedback message. 

It will be noted that a bitmap block is associated 
with a predetermined number of data packets, which can 
be fixed or variable, but is known to the transmitter 
for the whole duration of the communication with the 
receiver . 

Associating a timer with a bitmap block clearly 
appears to be a resource intensive mechanism, but 
advantageously allows to improve the quality of service 
provided at the receiving end. Therefore, the invention 
contradicts the prejudices of those skilled in the art, 
who consider that the quality of service provided is 
related to maximizing data transmission throughput, and 
who consider the resources of a communication system 
are therefore to be saved. 

Advantageously, for a given bitmap block, this 
method comprises a first step of activating said timer, 
when said transmitter sends to said receiver the first 
of said data packets of consecutive identifiers 
associated with said block, so that the timer switches 
to said activated state. 

Triggering the timer associated with a given 
bitmap block therefore occurs as soon as the first of 
the PDUs associated with this block is sent, i.e. when 
the PDU of the block having the smallest sequence 
number is sent. 

According to an advantageous characteristic of the 
invention, for a given bitmap block, this method 
comprises a first step of deactivating said timer after 
a predetermined maximum duration, and said data packets 



of said block are then considered by said transmitter 
in said unacknowledged state. 

As part of , the H/2 ARQ protocol, this 
predetermined maximum duration corresponds to the 
maximum round trip time RTTmax. Thus, when the timer 
indicates that a time greater than or equal to RTTmax 
has elapsed since the transmission of the first PDU 
associated with the block, and when no corresponding 
feedback message has been received for this block, the 
transmitter then considers that a transmission error 
may have occurred, and that the corresponding PDUs are 
in principle unacknowledged. The timer is deactivated 
automatically when RTTmax times out. 

According to a second advantageous characteristic 
of the invention, for a given bitmap block, this method 
comprises a second step of deactivating said timer when 
said transmitter receives a cumulated acknowledgement 
at least of said data packets of said block, indicating 
that said data packets of said block are in said 
acknowledged state. 

Therefore, if for instance the receiver sends a 
feedback message indicating that all PDUs with sequence 
numbers comprised between 0 and 10 have been received 
correctly, upon receipt of this cumulated feedback 
message by the * transmitter, the timer associated with 
bitmap block 0, corresponding to PDUs 0 to 7, is then 
deactivated. 

According to a third advantageous characteristic 
of the invention, for a given bitmap block, this method 
comprises a third step of deactivating said timer, when 
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said transmitter receives a feedback message comprising 
at least said bitmap block. 

Preferably, upon receipt by the transmitter of 
said feedback message, this method implements a step of 
analysing said feedback message, in order to determine 
said acknowledged or unacknowledged state of each of 
said data packets of said block. 

As part of the H/2 ARQ protocol, if such a 
feedback message comprises e.g. a single bitmap block, 
the transmitter then starts to read the values 0 and 1 
of the 8 consecutive bits of this block. A 0 value bit 
indicates that the PDU, the sequence number of which is 
equal to the position of this bit, is in unacknowledged 
state . 

As part of an ARQ protocol, during this step of 
analysing a bitmap block, the transmitter only 
considers PDUs whereof the sequence number is comprised 
in the current transmission window, i.e. between BoW 
and BoW + K s , according to the terms previously used in 
this document. 

Advantageously, at the end of said step of 
deactivating said timer, at least one data packet of 
said block being in said unacknowledged state, a step 
of positioning at least some of said unacknowledged 
data packets, of said block in a retransmission queue is 
implemented. 

This retransmission queue can be a physical queue, 
e.g. in the form of a buffer, wherein PDUs waiting for 
retransmission are stored. Positioning a PDU into the 
queue can also consist in associating therewith a 
retransmission flag, which is up when the PDU is to be 



13 



retransmitted, and down otherwise. More generally, 
positioning a PDU in the retransmission queue can 
consist in indicating that it is in a specific state 
prior to retransmission via any suitable technique. 
5 As described before, the PDUs associated with a 0 

value bit in the bitmap block received, but the 
sequence number of which is greater than BoW + K s , also 
called EoW (End of Window) are not taken into account 
during the step of analysing the feedback message, and 
10 therefore are not positioned in the retransmission 
queue . 

According to an advantageous alternative of the 
invention, at the end of said analysing step, this 
method implements a step of checking the presence, in 
15 said retransmission queue, of at least one acknowledged 
data packet of said block, and, when the presence in 
said queue of at least one acknowledged data packet of 
said block has been confirmed, it implements a step of 
deleting said acknowledged data packet (s) of said block 
20 from said retransmission queue. 

Thereby, superfluous retransmission of positively 
acknowledged PDUs is avoided. This technique is 
particularly interesting when, e.g. a timer has timed 
out after a RTTmax duration, some PDUs of the 
25 corresponding 1 block have been prepared for 
retransmission, and a feedback message, positively 
acknowledging some of the PDUs ready for 
retransmission, is then received by the transmitter, 
before the latter has been able to perform 
retransmission of the PDUs placed in the queue. The 
transmitter can then decide to remove from the queue 
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the PDUs that have been positively acknowledged by the 
receiver . 

According to an advantageous technique of the 
invention, this method implements at least one step of 
retransmitting said data packet (s) of said block 
positioned in said retransmission queue, and a second 
step of activating said timer of said block when the 
first of said data packets of said block positioned in 
said queue is retransmitted. 

Thus, the PDUs of the queue that have not been 
acknowledged by the receiver are retransmitted and the 
timer is triggered again when the PDU with the smallest 
sequence number of the associated block is 
retransmitted . 

Preferably, this transmission method implements an 
ARQ (Automatic Repeat Request) type protocol. 

This ARQ protocol can be for instance of the 
Selective Repeat, or Go Back N type. In particular, the 
invention is applied as part of the ARQ SRPB (Selective 
Repeat with Partial Bitmap) protocol of the HiperLAN/2 
standard. 

According to a preferred embodiment of the 
invention, this transmission method furthermore 
comprises at least one time stamping step of 
associating ( a 'time stamp with at least some data 
packets in said unacknowledged state. 

This time stamp can be expressed in frames, or any 
other time measuring unit, and in particular in 
milliseconds. As part of the H/2 ARQ protocol where 
frames have a fixed duration of 2 ms, expressing the 
value of a time stamp in milliseconds allows for better 
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precision, in comparison with expressing the 
measurement - in frames. 

Preferably, said time stamp is activated when said 
transmitter sends said associated data packet. 

Consequently, the time stamp allows the time that 
has elapsed since a PDU has been transmitted to be 
evaluated at any time. 

According to another advantageous technique of the 
invention, said positioning step comprises a 
preliminary sub-step of selecting data packets to be 
positioned in said queue, depending on at least one 
predetermined selection criterion. 

Preferably, said selection criterion takes into 
account at least one piece of the information belonging 
to the group composed of: 

the value of said time stamp associated with a 
unacknowledged data packet of said block; 
the ARQ class of said receiver. 

Indeed, the value of a time stamp and the ARQ 
class of the receiver are indicators, respectively, of 
the time that has elapsed since the corresponding PDU 
has been transmitted, and the time required by the 
receiver for processing the PDU and transmitting a 
corresponding feedback message. Taking into account 
either of these two criteria, or both criteria at the 
same time, the transmitter can make a subtle decision 
as to whether it is necessary or not to position the 
PDU under consideration in a retransmission queue. 

According to a special embodiment of the 
invention, said selection sub-step allows to select 
said unacknowledged data packet (s) of said block, 
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associated with a time stamp having a greater value 
than said predetermined maximum duration. 

Indeed, if a time stamp indicates that the PDU 
under consideration has been transmitted since a time 
5 greater than RTTmax , a missing corresponding feedback 
message can be considered by the transmitter as 
tantamount to a likely transmission error. 

Advantageously, said positioning step further 
comprises for each of said selected data packets a sub- 
10 step of deactivating said associated time stamp. 

As soon as a PDU is placed in the retransmission 
queue, its time stamp is thus deactivated. 

According to a first preferred embodiment of the 
invention, when all unacknowledged data packets of said 
15 block have been selected in said selection sub-step, 
said time stamp takes the following value V(T) during 
said second activation step: 

V(T) = t (activation) + d max , 

where t (activation) is the current time value 
20 during said second activation step, and where d max is 
said predetermined maximum duration, and the time stamp 
associated with each data packet of the block 
positioned in said queue is activated and takes the 
current time value during said retransmission of said 
25 data packet. r . 

The d ma!C duration, also designated as RTTmax, can 
be expressed in frames, or e.g. in milliseconds. In the 
former case, and for frames lasting e.g. 2 ms, the 
equation above is then written as: V(T) = t (activation) 
30 + d m ax * 2, with V(T) and t (activation) being expressed 
in milliseconds. 
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According to a second preferred embodiment of the 
invention, at the end of said first step of 
deactivating said timer, if at least one unacknowledged 
data packet of said block, associated with a time stamp 
having a value of less than said predetermined maximum 
duration, has not been selected during said selection 
sub-step, this transmission method implements a third 
step of activating said timer of said block, so that 
said timer takes the following value V(T): 

V (T) =V (run) + (Time stamp [i] -Time stamp[j]), 
where V(run) is the value of said timer during 
said step of said timer running in said deactivated 
state, Time stamp [j] is the greater of said time stamps 
associated with said unacknowledged data packets of 
said block selected during said selection sub-step, and 
Time stamp [i] is the greater of the values of said time 
stamps associated with said unacknowledged data packets 
of said block that have not been selected during said 
selection sub-step. 

Thus, when a timer has timed out, if at least one 
PDU of the block, which has been transmitted but not 
yet acknowledged, is not involved in retransmission, 
because its time stamp value is too low, the timer is 
immediately reactivated according to the equation 
above. This equation can also be written as V(T) = 
V(run) + (Time stamp [i] - Time stamp[j]) * 2 when the 
time stamp value is expressed in frames, and these 
frames have a duration of 2 ms . V(T) and V(run) are 
then expressed in milliseconds. 

In case several PDUs have the same time stamp 
value Time stamp [i] or Time stamp[j], it can be 
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envisaged to choose any of these values from the 
equation above . 

Advantageously, at the end of said step of 
analysing said feedback message, the said method 
5 implements, for each of said acknowledged data packets 
of said block, a step of deactivating said associated 
time stamp. 

According to a third preferred embodiment of the 
invention, at the end of said third step of 

10 deactivating said timer, if at least one unacknowledged 
data packet of said block has not been selected during 
said selection sub-step according to a decision 
criterion related to the ARQ class of said receiver, 
this transmission method implements a fourth step of 

15 activating said timer of said block, so that said timer 
takes the following value V(T): 

V(T) = V(run) + (d max - (t - Time stamp[i])), 
where V(run) is the value of said timer during 
said step of said timer running in said deactivated 

20 state, d max is said predetermined maximum duration, t is 
the current time value, and Time stamp [i] is the 
greater of the values of said time stamps associated 
with said unacknowledged data packets of said block 
that have not been selected during said selection sub- 

25 step. 

As described before, the above equation can also 
be written as: 

V(T) = V(run) + (d max * 2 - (t - Time stamp [i] ) ) 
when d max is expressed in frames, one frame lasting 2 
30 ms, and t and Time stamp [i] are expressed in 
milliseconds. The equation can also be written as V(T) 



= V(run) + (d max - (t - Time stamp[i])) * 2 if d max and 
Time stamp [i] are expressed in frames lasting 2 ms, and 
if t designates the current frame number. 

If several PDUs have the same time stamp value, 
any of these values can be chosen from the equation 
above. 

The invention also relates to a transmitter, a 
receiver, and a data transmission system implementing 
the data transmission method described previously. 

Other features and advantages of the invention 
will be more apparent from reading the following 
description of a preferred embodiment, provided by way 
of example only and not to be restrictive, and the 
appended drawings, where: 

- Fig. 1 shows a block diagram of the various 
steps implemented according to the basic inventive 
mechanism as part of data packet exchanges between an 
ARQ transmitter and receiver; 

Fig. 2 shows the PDU exchanges between an ARQ 
transmitter and receiver, when a timer is associated 
with each of the bitmap blocks according to the method 
of Fig. 1; 

- Fig. 3 shows a development of the embodiment 
of Fig. 2, according to which a time stamp is 
associated with the unacknowledged PDUs exchanged 
between the ARQ transmitter and receiver ; 

Figs. 4a and 4b describe PDU exchanges between 
an ARQ transmitter and an ARQ receiver according to an 
embodiment similar to that of Fig. 3, with a different 
RTTmax value corresponding to the maximum duration of 
one operating cycle; 
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Fig. 5 shows a sample PDU transmission between 
an ARQ class 0 transmitter and an ARQ class 1 receiver, 
according to a similar embodiment as in Figs. 3 and 4. 

It will be noted that Figs. 2 to 4 can illustrate 
5 the special case of an ARQ transmitter located in 
access point AP, and a receiver located in a mobile 
terminal MT. If a communication between two terminals 
in direct mode is considered, wherein both terminals 
are then transmitting during the same phase, Figs. 2 to 

10 4 can also illustrate the special case where the first 
terminal transmitting in the frame is the ARQ 
transmitter and where the second terminal transmitting 
in the frame is the ARQ receiver for the communication 
under consideration. 

15 The general principle of the invention is based on 

associating a timer with at least sortie bitmap blocks 
transmitted by the receiver to the transmitter. 

In the course of this document, we will set out to 
describe an embodiment of the invention as part of the 

20 ARQ SRPB (Selective Repeat with Partial Bitmap) 
protocol of the HiperLAN/2 standard. It is recalled 
that, of course, the invention is also applicable to 
other types of data transmission protocols, based on 
error detection at the time of transmission and on 

25 retransmission of lost or damaged data. 

Referring to Fig. 1, the various implementation 
steps according to the basic inventive mechanism will 
be described briefly as part of the PDU exchanges 
between an ARQ transmitter and receiver. These steps 

30 will be described more in detail with reference to 
Figs. 2 to 5. 
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During a step referenced as 10, according to the 
method of this invention, at least one timer is 
associated with some or all of the acknowledgement 
blocks, also called bitmap blocks, that an ARQ receiver 
5 is likely to transmit to an ARQ transmitter, within a 
feedback message. According to the ARQ protocol of the 
HiperLAN/2 standard, such a bitmap block is associated 
with 8 consecutive PDUs, and activates the selective 
acknowledgement of each of these PDUs. 

10 The timer is activated during a step referenced as 

11, during the transmission of the first of the 
consecutive PDUs associated with the block under 
consideration. It is then deactivated during a later 
step referenced as 12, after a predetermined maximum 

15 duration has expired or upon receipt of an 
acknowledgement of at least some of the PDUs of the 
block under consideration. 

When the timer is deactivated, the ARQ transmitter 
implements a step 13 of selecting the possible 

20 unacknowledged PDU(s) to be retransmitted to the ARQ 
receiver, then positions 14 the selected PDUs in the 
retransmission queue. 

When the first PDU of the block, wherewith the 
timer is associated, positioned at the end of the 

25 queue, is retransmitted 15 the corresponding timer is 
reactivated 11. 

Now, referring to Fig. 2, we are going to present 
an embodiment of handling the timers associated with 
the bitmap blocks sent by the receiver, as part of the 

30 PDU exchanges between a transmitter 1 and a receiver 2. 
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The PDU exchanges are organized in frames, 
designated fo to f 7 in Fig. 2. According to the ARQ 
protocol of the HiperLAN/2 standard, these frames last 
2 ms . 

5 It is considered that the transmitter and the 

receiver of Fig. 2 are of ARQ class 0, i.e.: 

- after having received in frame fi a message 
indicating the state of acknowledgement of several 
PDUs, the ARQ transmitter is able to retransmit in the 

10 same frame fi (or in the consecutive frame according to 
whether its transmission phase is before or after that 
of the receiver) the unacknowledged PDU(s), provided it 
has the required resources ; 

- after having received one or more PDUs in frame 
15 fi, the ARQ receiver is able to transmit to the 

transmitter, in the same frame fi, (or in the 
consecutive frame according to whether its transmission 
phase is before or after that of the transmitter) one 
(or several) feedback message for the PDU(s) received 
20 if it has the required resources. 

Furthermore, it is considered that the maximum 
duration of an operating cycle, hereafter called RTTmax 
(Round Trip Time), is egual to 3 frames. 

First of all, we are going to examine the bitmap 
25 block associated with the PDUs of sequence numbers 0 to 
7, which will hereafter be designated as BMB 0 (bitmap 
block) . At the time to, which corresponds to the 
beginning of frame f 0 , the value of BMB 0 is 00000000, 
indicating that the PDUs with sequence numbers 0 to 7 
30 are all in unacknowledged state. According to the 
invention, a timer T 0 is associated with BMB 0 . 
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In frame f 0 , transmitter 1 sends the PDUs with 
sequence number 0 to 4 to receiver 2. Timer T 0 is 
activated at time t 0 + A 0 , when the PDU with sequence 
number 0 is transmitted, designated as PDU(O). It will 
5 be deactivated at the latest after a RTTmax duration 
equal to 3 frames, i.e. 6 ms, as part of the HiperLAN/2 
standard, i.e. that T 0 will be deactivated at the 
latest at time t = t 0 + 6 + A 0 . 

As indicated in Fig. 2, PDU(O) and PDU (4) have 

10 been received correctly by receiver 2. On the other 
hand, an incident (symbolized by a cross on the PDU 
transmission arrow) has occurred during transmission of 
PDU(l), PDU(2), and PDU(3). 

In frame fi, which starts at time ti, transmitter 

15 1 sends PDU(5), which is not received correctly, 
PDU (6), PDU (7), and PDU (8). When PDU (8) is transmitted, 
at time ti + A lr transmitter 1 activates timer Ti 
associated with BMBi corresponding to PDUs with 
sequence numbers 8 to 15. Ti will be deactivated at the 

20 latest at time ti + 6 + Ai, after a duration equal to 
RTTmax . 

When PDU (8) has been received, receiver 2 sends a 
feedback message to transmitter 1 containing BMB 0 with 
a value equal to 10001011. Upon receipt of BMB 0 , 

25 transmitter ' 1 deactivates T 0 , analyses the feedback 
message, and determines that PDU(l), PDU (2), PDU (3), 
and PDU (5) have not been acknowledged, and must 
therefore be retransmitted. 

Frame f 2 starts at time t 2 . Being of ARQ class 0, 

30 transmitter 1 retransmits PDU(l) and PDU (2) to the 
receiver 2, in frame f 2 . During the retransmission of 



PDU(l), at time t 2 + A 2 , timer T 0 associated with BMB 0 
is reactivated, for a maximum duration equal to t 2 + 6 

+ A 2 . 

In the same frame f 2 , transmitter 1 receives a 
feedback message from receiver 2 containing BMB 0 , of 
value 11101011. It then deactivates timer T 0 , analyses 
the feedback message, and determines that PDU(3) and 
PDU(5) are still in unacknowledged state and must 
therefore be retransmitted to receiver 2. 

In frame f 3 , transmitter 1 is assigned the 
resources required for transmitting PDU(3), PDU(5), 
PDU(9). f and PDU(IO). Again, when PDU(3) is transmitted 
at time t 3 + A 3 , transmitter 1 activates T 0 , for a 

maximum duration equal to t 3 + 6 + A 3 . 

In frame f 4 , transmitter 1 has the resources 
required for transmitting PDU(ll) and PDU(12), which 
receiver 2 receives improperly, as illustrated in Fig. 
2. In the same frame f 4 , receiver 2 sends a feedback 
message comprising BMB 0 and BMBi . However, an incident 
occurs in the course of the transmission of this 
feedback message, which is not received by 
transmitter 1. 

In frame f 5 , transmitter 1 thus proceeds with 
transmitting PDU(13), PDU(14), and PDU(15). At time 
t' 5 , timer Ti expires after RTTmax, and therefore goes 
into deactivated state. Transmitter 1 then deduces 
therefrom that none of the PDUs associated with BMBi is 
in acknowledged state, and that all the PDUs associated 
with BMBi are therefore to be retransmitted. As there 
is still one resource available, and being of ARQ class 
0, transmitter 1 thus starts to retransmit PDU(8) in 



25 



the same frame f 5 at time t 5 + A 5 , and then reactivates 
Ti, for a maximum duration of ts + A 5 + 6. 

In frame f 6 , transmitter 1 retransmits PDU(9). 
Again, timer T 0 goes into deactivated state, after 
5 RTTmax, specifying to transmitter 1 the unacknowledged 
state of PDU(3) and PDU(5). The retransmission queue 
maintained by transmitter 1 is then updated, in order 
to comprise the PDUs with the following sequence 
numbers: {3, 5, 10, 11, 12, 13, 14, 15}. Sorting the 

10 PDUs of the queue by ascending order of sequence 
numbers activates transmitter 1 to determine that it 
must .retransmit, in frame f 6 , PDU(3), PDU(5), then 
PDU(IO). Timer T 0 is again reactivated during 
transmission of PDU(3). After the PDUs with sequence 

15 number 3, 5, and 10 have been retransmitted, the 
retransmission queue is updated and comprises the PDUs 
with the following sequence numbers: {11, 12, 13, 14, 
15} . 

After having correctly received PDU(IO), receiver 
20 2 sends a feedback message to transmitter 1 comprising 

BMB 0 = 11111111 and BMB X = 11100110. Upon receipt of 

this message, Ti and T 0 are deactivated. 

According to a particularly advantageous 

embodiment of the invention, transmitter 1 analyses the 
25 feedback message received, determines that PDU(13) and 

PDU(14) have been acknowledged by receiver 2, and 

deletes them from the retransmission queue, so that is 

now contains the PDUs with sequence numbers {11, 12, 

15} . 

30 In frame f 7 , transmitter 1 thus retransmits 

PDU(ll), PDU(12), and PDU(15). In frame f 8 , receiver 2 
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transmits a feedback message comprising BMB X 
11111111, which, when received by transmitter 1, leads 
to deactivation of timer Ti. 

All PDUs with sequence numbers 0 to 15 have then 
5 been acknowledged, and the retransmission queue 
maintained by transmitter 1 is now empty. 

Referring to Fig. 3, we are now going to present a 
second embodiment of the invention, wherein, in 
addition to a timer being associated with each of the 
10 bitmap blocks, a time stamp is associated with each 
unacknowledged PDU. 

Again, an ARQ class 0 transmitter and receiver are 
under consideration, but now, a RTTmax duration of 2 
frames is considered, i.e. 4 ms for HiperLAN/2 where 
15 frames last 2 ms . 

Again, we will examine frames numbered f 0 to f 7 . A 
timer T 0 is associated with bitmap block BMB 0 , 
associated with PDUs numbered 0 to 7 . Also, a time 
stamp Hi is associated with the PDU having sequence 
2 0 number i, the value of which is expressed in frames, 
and which is activated during transmission of PDU(i). 

Thus, in Fig. 3, transmitter 1 sends the PDUs 
numbered 0 to 4 in frame f 0 . At PDU(O) transmission 
time t 0 + A 0 , T 0 is activated, which will be deactivated 
25 at the latest after- a duration equal to RTTmax, i.e. at 
time t 0 + A 0 + 4. At the end of frame f 0 , time stamps H 0 
to H 4 are therefore activated and have a value of 0, 
and time stamps H 5 to H 7 are deactivated. 

In frame f lr transmitter 1 transmits PDUs numbered 
30 5 to 7 . Time stamps H 5 to H 7 therefore take the value 
of 1. Furthermore, receiver 2 sends a feedback message 
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comprising BMB 0 = 11010100 to transmitter 1, which 
analyses this message, and, receiver 2 being of ARQ 
class 0, deduces therefrom that the PDUs numbered 2, 4, 
6, and 7 have not been acknowledged and must therefore 
be retransmitted. Upon receipt of this feedback 
message, all the time stamps Hi of PDUs 0 to 7 are 
deactivated, as well as timer To. 

In frame f 2 , transmitter 1 retransmits PDU(2) at 
t2 + A2, and then reactivates To for a maximum duration 
equal to RTTmax, then retransmits PDU(4) . Then, H 2 and 
H4 are obtained, activated and equal to 2; the other 
time stamps Hi of the PDUs of BMB 0 are deactivated. 

In frame £3, transmitter 1 retransmits PDU(6) and 
PDU(7), and receiver 2 sends a feedback message 
containing BMBo, which is not correctly received by 
transmitter 1. H6 and H 7 are then activated at value 3. 
At t' 4 = t 2 + A 2 + 4, timer T 0 is deactivated. 
Transmitter 1 must then determine, during a step 
referenced as 20, which are the PDUs that must be 
positioned in a queue for subsequent retransmission. 

Transmitter 1 then analyses the value, expressed 
in frames, of the time stamps associated with the 
various unacknowledged PDUs of BMBo, i.e. PDU(2), 
PDU(4), PDU(6), and PDU(7). f(t) designates the number 
of the frame, to' which belongs time t. For PDUs 2, 4, 6, 
and 7, the following is obtained: 

f(t' 4 ) -H 2 = 4- 2 = 2> RTTmax 

f(t' 4 ) -H 4 = 4- 2 = 2> RTTmax 

f(t' 4 ) -H 6 =4-3 = l< RTTmax 

f(t' 4 )-H 7 = 4- 3 = l< RTTmax 
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It is deduced therefrom that PDUs 6 and 7 must not 
be retransmitted, as they have been sent too recently 
to be sure that receiver 2 has processed them: indeed, 
only one frame has passed between their transmission 
and deactivation of T 0 . Transmitter 1 then places 
PDU(2) and PDU(4) in the retransmission queue, and 
timer T 0 is reactivated immediately at: 

T 0 = V(run) + {Hi - H 3 ) 

where V(run) is the value of T 0 during 
deactivation thereof, Hi is the time stamp value of the 
oldest unacknowledged PDU of BMB 0 not to be 
retransmitted, and Hi is the value of the oldest 
unacknowledged PDU of BMB 0 to be retransmitted. 

I.e., T 0 = t' 4 + (H 6 - H 2 ) * 2 in ms 

I.e., T 0 = t " 4 + 2 in ms . 

Transmitter 1 then retransmits PDU (2) and PDU (4) 
in frame f 4 . Consequently, the retransmission queue is 
empty, and H 2 = H 4 = 4 and H 6 = H 7 = 3 is obtained. T 0 
is deactivated in frame f 5 at time t' 5 - Transmitter 1 
then reiterates the calculation performed above, in 
order to determine, during the step referenced as 21, 
which are the unacknowledged PDUs of BMB 0 to be 
positioned in the retransmission queue: 

f(t' 5 ) -H 2 = 5- 4 = l< RTTmax 

f (t' 5 ) - H4. =• 5 - 4 = 1 < RTTmax 

f (t' 5 ) -H 6 = 5- 3 = 2> RTTmax 

f (t' 5 ) -H 7 = 5- 3 = 2> RTTmax 

It is deduced therefrom that PDUs 2 and 4 must not 
be retransmitted, as the time that has elapsed between 
their latest transmission and deactivation of T 0 is 
less than RTTmax> and it is therefore possible that 



these PDUs have not yet been processed by receiver 2: 
therefore, it seems to be normal for these two PDUs 
that the transmitter has not received a corresponding 
feedback message. 

PDU(6) and PDU(7) are placed in the retransmission 
queue, and T 0 is immediately reactivated and takes the 
value defined by the equation above: 

T 0 = V(run) + (Hi - Hj ) 

I.e., T 0 = t' 5 + (H 2 - H 6 ) * 2 in ms (as PDU(2) is 
the oldest unacknowledged PDU of BMB 0 not to be 
retransmitted, and PDU (6) is the oldest unacknowledged 
PDU of BMB 0 to be retransmitted) 

I.e. , T 0 = t* 5 + 2 in ms. 

In frame f 5 , transmitter 1 retransmits PDU (6). The 
retransmission queue then only contains PDU(7), and H 2 
= H 4 = 4, H 6 = 5, and H 7 = 3 is obtained. Transmitter 1 
then receives a feedback message comprising BMB 0 = 
11011110 from receiver 2. All time stamps associated 
with PDUs . 0 to 7 are then deactivated, and PDU (7) and 
PDU (2) are positioned in the retransmission queue. 

In frame f 6 , PDU (7) is retransmitted at time t 6 + 
A 6/ and T 0 is reactivated and takes the value T 0 = t 6 + 
A 6 + 4 . H 7 is also reactivated and takes the value 6, 
and PDU (7) is deleted from the retransmission queue. 

In frame f* 7 , transmitter 1 transmits PDU (2), H 2 is 
then activated and takes the value 7, and the 
retransmission queue is then empty. Receiver 2 sends a 
feedback message containing BMB 0 = 11111111 
acknowledging all of PDUs 0 to 7, but that a 
transmission incident is preventing correct reception 
by transmitter 1. 
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At time t' 8 , in frame f 8 , T 0 is deactivated. 
Transmitter 1 must then determine, during the step 
referenced as 22, which are the unacknowledged PDUs of 
BMB 0 that must be positioned in the retransmission 
5 queue. For this purpose, it analyses the value of the 
time stamps associated with PDU(2) and PDU(7), in order 
to determine the time that has elapsed between the 
latest transmission of these PDUs and deactivation of 
T 0 : 

10 f (t' 8 ) - H 2 = 8 - 7 = 1 < RTTmax 

f(t'g) -H 7 = 8-6 = 2> RTTmax 

Only PDU(7) is placed in the retransmission queue, 
as it has been sent a sufficiently long time ago for 
receiver 2 to have processed and acknowledged it. A 
15 missing feedback message for PDU(7) therefore indicates 
a possible transmission error. 

Timer T 0 is immediately reactivated and takes the 
value T 0 = t' 8 + (H 2 - H 7 ) * 2 in ms, i.e. T 0 = t' 8 + 2. 

In frame f 8 , transmitter 1 receives a feedback 
20 message comprising bitmap block BMB 0 = 11111111, 
indicating that receiver 2 has correctly received all 
PDUs with sequence numbers 0 to 7 . All time stamps H 0 
to H 7 are then deactivated, as is timer T 0 - 

The mechanisms implemented by the ARQ transmitter 
25 and receiver ( in' Fig-. 4 are similar to those illustrated 
in Fig. 3, and therefore, they are not described in 
further detail in this document. Fig. 4 shows an ARQ 
class 0 transmitter and receiver, for which the RTTmax 
duration is fixed at 10 frames, i.e. 20 ms as part of 
30 the HiperLAN/2 ARQ protocol. 



It will be noted that at the end of the step 
referenced as 31, it is determined that PDU(O) must be 
positioned in the retransmission queue for subsequent 
retransmission. However, in the same frame f lx , and 
before it has been possible to retransmit PDU(O), 
transmitter 1 receives a feedback message from receiver 
2 comprising bitmap block BMB 0 = 11111111, indicating 
that receiver 2 has correctly received PDU(O). 
Transmitter 1 therefore detects that it is not 
necessary to retransmit PDU(O) and implements a step 30 
of deleting PDU(O) from the retransmission queue. 

Referring to Fig. 5, we are now going to describe 
a sample implementation of the invention as part of 
data packet (PDU) exchanges between an ARQ class 0 
transmitter and an ARQ class 1 receiver. dtoc = 1 
(expressed in frames) designates the processing time of 
ARQ class 1 receiver. Suppose that RTTmax = 3 frames, 
i.e. 6 ms, and frames f 0 to f 7 are considered, during 
which PDU(O) to PDU (7) are transmitted. Timer T 0 is 
associated with bitmap block BMB 0 , and a time stamp Hi 
is associated with each PDU(i) . 

In frame f 0 , starting at time t 0 , transmitter 1 
transmits PDU(O) to PDU (4). When PDU(O) is transmitted, 
timer T 0 associated with block BMB 0 is activated and 
takes the value T 0 .= t 0 + 6 + A 0 . Time stamps H 0 to H 4 
are activated and take the value 0, thus indicating 
that PDUs 0 to 4, with whom they are associated, have 
been transmitted in frame f 0 . 

In frame f lf transmitter 1 then transmits PDUs 
numbered 5 to 7, and time stamps H 5 to H 7 are then 
activated and take the value 1. At time t'i, in frame 
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fi, transmitter 1 receives a feedback message from 
receiver 2 comprising bitmap block BMB 0 = 10101000. 
When this message is received, timer T 0 is deactivated. 

Transmitter 1 then implements an analysis of this 
feedback message, in order to determine, during a step 
referenced as 40, the unacknowledged PDUs of block BMB 0 
that are be positioned in the retransmission queue. 

This step 40 consists in evaluating the time, 
expressed in frames, that has elapsed between 
transmission of a PDU and deactivation of timer T 0 . For 
PDU(0) to PDU (4), f(t'i) - Hi = 1 > dpx is obtained. 
Consequently, it is deduced therefrom that the feedback 
message received transports the actual state of 
acknowledgement of PDUs 0 to 4 : PDUs 1 and 3 are 
therefore in unacknowledged state. 

On the other hand, for PDU (5) to PDU (7), f(t'i) - 
Hi = l-1 = 0< dnx is obtained. Consequently, it is 
deduced therefrom that PDUs 5 to 7 cannot be involved 
by the feedback message received at time t'i. Indeed, 
given the class of receiver 2, they have been sent too 
late for the latter to have had the time to receive 
them, process them and send a corresponding feedback 
message to transmitter 1 before time t'i. 

At the end of step 40, transmitter 1 therefore 
determines that only PDU(l) and PDU (3) must be 
positioned in the retransmission queue. Timer T 0 is 
then reactivated immediately and takes the following 
value : 

T 0 = V(run) + (RTTmax - (f(t'i) - Hi)), 
where V(run) is the value of timer T 0 when it is 
deactivated, f(t'i) is the current time value expressed 
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in frames, and Hi is the value of the time stamp 
associated with the oldest unacknowledged PDU of BMB 0 
not to be retransmitted. Thus: 

To = t'i + (RTTmax - (f(t' 1 ) - H 5 ) ) * 2 

T 0 - t'i + (3 - (1 - 1)) * 2 

T 0 = t'i + 6 in ms 

is obtained. 

The time stamps of PDU(l) and PDU (3) are then 
deactivated, as are those of PDU(O), PDU (2), and 
PDU (4), which have actually been acknowledged. 

During frame f 2 , transmitter 1 retransmits PDU(l), 
which is not received correctly by receiver 2, and time 
stamp Hi is then activated and takes the value 2 . The 
retransmission queue now only contains PDU (3). In frame 
f3, transmitter 1 sends PDU (3), the corresponding timer 
H3 is activated and takes the value 3, and the 
retransmission queue is now empty. 

In frame f 4 , receiver 2 sends a feedback message 
comprising BMBo = 10111101, but due to a transmission 
incident, transmitter 1 does not receive it. At time 
t' 4 in frame f 4 , timer T 0 therefore times out after 
RTTmax. Transmitter 1 then implements a step 41 of 
determining, depending on the Hi time stamp values of 
the unacknowledged PDUs, and the ARQ classes of 
transmitter 1 » and receiver 2, the PDU(s) to be 

< 

positioned in the retransmission queue. 
For PDU(l) and PDU (3): 
f(t' 4 ) -Hi=4-2=2< RTTmax, and 
f(t' 4 ) -H 3 = 4-3 = l< RTTmax 
are obtained, respectively. 



It is deduced therefrom that PDUs 1 and 3 have 
been transmitted too recently to be sure that receiver 
2 has had time enough to receive them, process them, 
and send a corresponding feedback message. 
Consequently, PDU(l) and PDU(3) must not be 
retransmitted . 

On the other hand, for PDUs 5 to 7 : 
f (f 4 ) -H 5 = 4- l = 3> RTTmax, and 
f(t' 4 ) -H 6 = 4- l = 3> RTTmax, and 
f (t' 4 ) -H 7 = 4- l = 3> RTTmax 
are obtained. 

The time that has elapsed between transmission of 
each of PDUs 5 to 7 in frame 1, and timer T 0 timeout is 
sufficient for the receiver to have sent a feedback 
message relating to these PDUs. If this acknowledgement 
is missing, transmitter 1 makes the decision of 
positioning PDU(5), PDU(6), and PDU(7) in the 
retransmission gueue. 

The corresponding timer T 0 is reactivated 
immediately and takes the value: 

T 0 = V(run) + (Hi - H 3 ) 

where V(run) is the value of T 0 when it is 
deactivated, Hi is the time stamp value of the oldest 
unacknowledged PDU of BMB 0 not to be retransmitted, and 
Hj is the value of the oldest unacknowledged PDU of 
BMB 0 to be retransmitted. 

I.e., T 0 = t' 4 + (Hi - H 5 ) * 2 in ms 

I.e., T 0 = t' 4 + 2 in ms . 

Time stamps H 5 , H 6 , and H 7 are deactivated. 
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Indeed, PDU(l) is the oldest unacknowledged PDU of 
BMBo not to be retransmitted, and PDU (5) is the oldest 
unacknowledged PDU of BMBo to be retransmitted. 

Suppose e.g. that no transmission resource is 
assigned to transmitter 1 in frame f 5 . At time t' 5 , 
timer T 0 is deactivated after RTTmax without any 
acknowledgement having been received for the PDUs of 
BMBo • 

Transmitter 1 carries out another step 42 of 
determining the unacknowledged PDUs to be 
retransmitted, implementing calculations similar to 
those exposed above: 

f(t' 5 ) -Hi = 5- 2 = 3> RTTmax, and 
f(t' 5 ) -H 3 = 5- 3 = 2< RTTmax. 

Only PDU(l) can then be positioned in the 
retransmission queue, as the time that has elapsed 
between transmission of PDU (3) and T 0 timeout is too 
little to be sure that receiver 2 has already been able 
to process PDU (3). 

Therefore, transmitter 1 places PDU(l) in the 
retransmission queue, which thus contains the sequence 
numbers of the following PDUs: {5,6,7}u{l}. 

Timer T 0 is immediately reactivated and takes the 
value : 

T 0 = V(run)' + (Hi - Hj) as above. 
I.e. T 0 = t' 5 + (H 3 - Hi) * 2 in ms 
I.e. T 0 = f 5 + 2 in ms . 

Time stamp Hi is deactivated, and H 3 is thus the 
only time stamp still active among all the PDUs 
associated with BMB 0 . 
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In frame f 6 , transmitter 1 has sufficient 
resources to transmit all the PDUs of the queue. Time 
stamps Hi and H 5 to H 7 are then activated and take the 
value 6, and the retransmission queue is then empty. 
Moreover, at time t' 6 , transmitter 1 receives a 
feedback message comprising BMB 0 = 10111101, and then 
deactivates T 0 . 

Upon receipt of BMB 0 , transmitter 1 implements a 
step 4 3 of determining the unacknowledged PDU(s) of 
BMB 0 to be positioned in the retransmission queue. For 
this purpose, it evaluates the time that has elapsed 
between transmission of each of the unacknowledged PDUs 
(in particular PDU(l) and PDU(6)) and deactivation of 
T 0 : 

f(f 6 ) -H! = 6- 6 = 0< dnx, and 
f(f 6 ) -H 6 = 6- 6 = 0< dRx. 

Given the ARQ class of receiver 2, PDU(l) and 
PDU(6) are in principle not involved by the feedback 
message received at t' s . It is not necessary to 
position them in the retransmission queue. Timer T 0 is 
immediately reactivated and takes the value: 

To = V(run) + RTTmax - (f(t' 6 ) - Hi)), 
where V(run) is the value of timer T 0 when it is 
deactivated, f(t' 6 ) is the current time value expressed 
in frames, and, Hi is the time stamp value associated 
with the oldest unacknowledged PDU of BMB 0 not to be 
retransmitted. Thus: 

T 0 = t* 6 + (RTTmax - (f(t' 6 ) - Hi)) * 2 

T 0 = t \ + (3 - (6 - 6) ) * 2 

T 0 = t' 6 + 6 in ms 

is obtained. 
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The time stamps of positively acknowledged PDUs 5 
and 6 are deactivated. 

In frame f 7 , transmitter 1 receives another 
feedback message comprising BMB 0 = 11111111, which 
allows deactivation of T 0 and indicates that all PDUs 
associated with BMB 0 have been correctly acknowledged. 
All corresponding time stamps are deactivated. 



